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A CHARACTERIZATION OF CLASS GROUPS VIA SETS OF LENGTHS II 


ALFRED GEROLDINGER AND QINGHAI ZHONG 


Abstract. Let H be a Krull monoid with finite class group G and suppose that every class contains 
a prime divisor. If an element a G H has a factorization a = u\ u^. into irreducible elements 

ui,..., Ufc £ H, then k is called the length of the factorization and the set L(a) of all possible factorization 
lengths is the set of lengths of a. It is classical that the system C(H) = {L(a) | a 6 H} of all sets of 
lengths depends only on the class group G, and a standing conjecture states that conversely the system 
C(H) is characteristic for the class group. We verify the conjecture if the class group is isomorphic to 
C£ with r,n > 2 and r < max{2, (n + 2)/6}. Indeed, let H' be a further Krull monoid with class group 
G' such that every class contains a prime divisor and suppose that C(H) = C(H’). We prove that, if 
one of the groups G and G' is isomorphic to C'(, with r,n as above, then G and G' are isomorphic (apart 
from two well-known pairings). 


1. Introduction and Main Result 

Let H be a Krull monoid with class group G and suppose that every class contains a prime divisor 
(holomorphy rings in global fields are such Krull monoids and more examples will be given in Section [2]). 
Then every nonunit a £ H can be written as a product of irreducible elements, say a = u\ ■ ... • u,k, and 
the number of factors k is called the length of the factorization. The set L(a) of all possible factorization 
lengths is the set of lengths of a, and C(H) = {L(a) | a £ H} is called the system of sets of lengths of H 
(for convenience we set L(a) = {0} if a is an invertible element of H). It is easy to check that all sets of 
lengths are finite and, by definition of the class group, we observe that H is factorial if and only if |G| = 1. 
By a result due to Carlitz in I960, we know that H is half-factorial (i.e., \L\ = 1 for all L £ C(H)) if and 
only if |G| < 2. 

Suppose that |G| > 3. Then there is some a £ H with |L(a)| > 1. If fc, i £ L(a) with k < i and m £ N, 
then L(a m ) Z> {km + — k) \ v £ [0, m]} which shows that sets of lengths can become arbitrarily large. 

The monoid 13(G) of zero-sum sequences over G is again a Krull monoid with class group isomorphic 
to G, every class contains a prime divisors, and the systems of sets of lengths of H and that of B(G) 
coincide. Thus C(H) = C(B(G )), and it is usual to set C(G) := C(B(G)). In particular, the system of 
sets of lengths of H depends only on the class group G. The associated inverse question asks whether or 
not sets of lengths are characteristic for the class group. More precisely, the Characterization Problem 
for class groups can be formulated as follows (see j8[ Section 7.3], [lT] page 42], [22], and Proposition 

m)- 

Given two finite abelian groups G and G' such that C(G) = T(G'). Does it follow that G = G'? 

The system of sets of lengths C(G) is studied with methods from additive combinatorics. In particular, 
zero-sum theoretical invariants (such as the Davenport constant or the cross number) and the associated 
inverse problems play a crucial role. Most of these invariants are well-understood only in a very limited 
number of cases (e.g., for groups of rank two, the precise value of the Davenport constant D(G) is known 
and the associated inverse problem is solved; however, if n is not a prime power and r > 3, then the value 
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of the Davenport constant D(G{[) is unknown). Thus it is not surprising that affirmative answers to the 
Characterization Problem so far have been restricted to those groups where we have a good understanding 
of the Davenport constant. These groups include elementary 2-groups, cyclic groups, and groups of rank 
two (the latter were recently handled in [13]; for a variety of partial results we refer to [20, f23i I2T1). 

The goal of the present note is to solve the Characterization Problem for groups of the form C £ if the 
exponent is large with respect to the rank. Here is our main theorem. 

Theorem 1.1. Let G be an abelian group such that C(G) = CiCff) where r, n £ N with n > 2, ( n,r ) 
{(2,1), (2, 2), (3,1)}, and r < max{2, (n + 2)/6}. ThenG^C r n . 

The groups C £, where r, n are as above, are the first groups at all for which the Characterization 
Problem is solved whereas the Davenport constant is unknown. This is made possible by a detailed 
study of the set of minimal distances A*(G) = {minA(Go) | Go C G is a non-half-factorial subset} and 
the associated minimal non-half-factorial subsets. Sets of minimal distances have been investigated by 
Chapman, Grynkiewicz, Hamidoune, Plagne, Schmid, Smith, and others (see 0 Section 6.8] for some 
basic information and m mis] m [M3 m for recent progress). In Section [2] we repeat some key facts 
on Krull monoids and gather the required machinery, and in Section [3] we study structural properties of 
(large) minimal non-half-factorial sets. The proof of Theorem 11.11 will be provided in Section 0] where we 
also give a positive answer to the Characterization Problem for all groups G with Davenport constant 
D(G) e [4,11] (Proposition [IT)) . 


2. Background on Krull monoids and their sets of minimal distances 

Our notation and terminology are consistent with mi- We denote by N the set of positive integers, 
and for a, b £ Q, we denote by [a, b] = {a; £ Z | a < x < 6} the discrete, finite interval between a and b. If 
d,BcZ are subsets of the integers, then A + B = {a + b \ a £ A, b £ B} denotes their sumset , and A (A) 
the set of ( successive ) distances of A (that is, d £ A(A) if and only if d = b — a with a,b £ A distinct 
and [a, b] (~l A = {a,b}). Let d, l £ N and M £ No- A subset L C Z is called an almost arithmetical 
progression (AAP for short) with difference d , length l, and bound M if 

L = y + {L' U L* U L") C y + dZ, 

where y £ Z, L* = {vd \ v £ [0,/]} is an arithmetical progression with difference d and length l, 
L' C [— M, — 1], and L" C maxi* + [1 ,M\. 

By a monoid we mean a commutative semigroup with identity which satisfies the cancellation laws. A 
monoid F is called free abelian with basis P C F, and we write F = F(P), if every a £ F has a unique 
representation of the form 

a = p v p(“) with v p (a) £ No and v p (o) = 0 for almost all p £ P . 
p&p 

A monoid H is said to be a Krull monoid if it satisfies one of the following two equivalent conditions (see 
0 Theorem 2.4.8]). 

(a) H is w-noetherian and completely integrally closed. 

(b) There exists a monoid homomorphism ip: H —>• F = F{P) into a free abelian monoid F such that 
a | b in H if and only if tp(a) | <p(b) in F. 

Rings of integers, holomorphy rings in algebraic function fields, and regular congruence monoids in 
these domains are Krull monoids with finite class group such that every class contains a prime divisor 
m Section 2.11 and Examples 7.4.2]). Monoid domains and power series domains that are Krull are 
discussed in [mm, and note that every class of a Krull monoid domain contains a prime divisor. For 
monoids of modules that are Krull and their distribution of prime divisors, we refer the reader to [3 CO- 
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Sets of lengths in Krull monoids can be studied in the monoid of zero-sum sequences over its class 
group. Let G be an additively written abelian group and Go C G a subset. An element 

S = gi -...-g t = I] 9 VsiS) e HGo) 

g£Go 

is called a sequence over Go, and we use all notations as in m ■ In particular, <7 (S') = gi + ■ ■ ■ + ge 
denotes the sum, |S| = l the length, h(S) = max{v ff (S’) | g G Go} the maximal multiplicity, supp(S') = 
{< 71 ,..., g#} C Go the support, and k (S) = Y^i=i Vord(g,) the cross number of S. The monoid 

B(Go) = {SG J’(Go) | a(S) = 0} 

is the monoid of zero-sum sequences over Go, and since the embedding £>(Go) .F(Go) satisfies Condition 
(b) above, B(Gq) is a Krull monoid. As usual, we write C(Gq) = C(B(Gq)) for the system of sets of 
lengths of B(Gq) and A(Go) = A(B(Gq)) for the set of atoms (the set of irreducible elements) of B(Gq). 
Note that the atoms of B(Gq) are precisely the minimal zero-sum sequences over Go, and 

D(G 0 ) = sup{|t/| | U G A(G 0 )} G N U { 00 } 

is the Davenport constant of Gq. The significance of the system of sets of lengths C{G) (and hence of 
the Characterization Problem in the formulation given in the Introduction) stems from its universal role 
which can be seen from the following proposition. 

Proposition 2.1. 

1. If H is a Krull monoid with class group G such that each class contains a prime divisor, then 
C{H) = C{G). 

2. Let O be a holomorphy ring in a global field K, A a central simple algebra over K, and H a 
classical maximal O-order of A such that every stably free left R-ideal is free. Then C{H) = £(G), 
where G is a ray class group of O and hence finite abelian. 

3. Let H be a seminormal order in a holomorphy ring of a global field with principal order H such 
that the natural map X(H) —> X(H) is bijective and there is an isomorphism d: C V {H) —> C V (H) 
between the v-class groups. Then C{H) = C(G), where G = C V {H) is finite abelian. 

Proof. 1. See 0 Section 3.4]. 

2. See [M] Theorem 1.1], and [2] for related results of this flavor. 

3. See [TU] Theorem 5.8] for a more general result in the setting of weakly Krull monoids. □ 

Next we discuss sets of distances and minimal sets of distances. Let 

A(G 0 )= U A (L) cN 

Le£(G 0 ) 

denote the set of distances of Go- Then Go is called half-factorial if A(Go) = 0. Otherwise, Go is called 
non-half-factorial and we have minA(Go) = gcdA(Go). Note that Go is half-factorial if and only if 
k (A) = 1 for all A G A(Go). Furthermore, the set Go is called 

• minimal non-half-factorial if it is half-factorial and every proper subset G\ C Go is half-factorial. 

• an LCN-set if k(A) > 1 for all A G A(Go). 

The set A(G) is an interval and its maximum is studied in [7]. The following two subsets of A(G), the 
set of minimal distances A*(G) and the set Ai(G), play a crucial role in the present paper. We define 

A*(G) = {min A(G 0 ) | G 0 C G with A(G 0 ) ^ 0} C A(G), 
m(G) = max{min A(Go) | Go C G is an LCN-set with A(Go) ^ 0}, 

and we denote by Ai(G) the set of all d G N with the following property: 

For every k G N, there exists some L G £(G) which is an AAP with difference d and length l > k. 
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Thus, by definition, if G' is a further finite abelian group such that C(G) = C(G'), then Ai(G) = Ai(G'). 
The next proposition gathers the properties of A*(G) and of Ai(G) which are needed in the sequel. 

Proposition 2 . 2 . Let G be a finite abelian group with |G| > 3 and exp(G) = n. 

1. A*(G) C Ai(G) C {d\ £ A(G) | d\ divides some d £ A*(G)}. In particular, maxA*(G) = 
max Ai(G). 

2. maxA*(G) = max{exp(G) — 2, m(G)} = max{exp(G) — 2, r(G) — 1}. If G is a p-group, then 
m(G) = r(G) - 1. 

3. If k £ N is maximal such that G has a subgroup isomorphic to Clf, then 

Tl 

Ai(G) C [1, max{m(G), |_—J — 1}] U [maxjl, n — k — 1}, n — 2]. 

and 

[1, r(G) — 1] U [maxjl, n — k — l},n — 2] c Ai(G). 

Proof. 1. follows from [5] Corollary 4.3.16] and 2. from [T5] Theorem 1.1 and Proposition 3.2]. 

3. In [21], Theorem 3.2], it is proved that A*(G) is contained in the set given above. Since this set 
contains all its divisors, Ai(G) is contained in it by 1. The set [1, r(G) — 1] U [maxjl, n — k — l},n — 2] 
is contained in Ai(G) by [5] Propositions 4.1.2 and 6 . 8 . 2 ]. □ 

3. Minimal non-half-factorial subsets 

Throughout this section, let G be an additive finite abelian group 
with |G| > 3, exp(G) = n, and r (G) = r. 

The following two technical lemmas will be used throughout the manuscript. 

Lemma 3.1. Let Go C G a subset. 

1. For each g £ Go, 

gcd (jvg(B) | B £ B(G 0 )}) = gcd (jv 5 (A) | A £ A(G 0 )}) 

= min({v g (A) | v g (A) > 0,A £ -A(G 0 )}) = min(jv fl (.B) | v g (B) > 0, B £ B(G 0 )j) 

= min ({k £ N | kg £ (G 0 \ jg})}) = gcd (jfc G N | kg £ (G 0 \ jg})}) . 

In particular, min (jfc G N | kg £ (Go \ jg})}) divides ord(g). 

2 . Suppose that for any h £ Go, we have that h qL (Go \ {h , h'}) for any h' £ Go \ {h}. Then for any 
atom A with supp(A) C Go and any h £ supp(A), we have gcd(vh(Al), ord(/i)) > 1. 

3. If Gq is minimal non-half-factorial, then there exists a minimal non-half-factorial subset Gq C 
G with | Go I = |Gq| and a transfer homomorphism 9\ B(Go) —> B(Gq) such that the following 
properties are satisfied: 

(a) For each g £ Gq, we have g £ (Gq \ jg}). 

(b) For each B £ B(Go), we have k (B) = k(0(B)). 

(c) If Go has the property that for each h £ Gq, h ^ (E) for any E C Gq \ {h}, then Gq also has 
the property. 

Proof. See [13 Lemma 3.4]. □ 

Lemma 3.2. 

1. If g £ G with ord(g) > 3, then ord(g) — 2 £ A*(G). In particular, n — 2 £ A*(G). 

2. If r > 2, then [1, r - 1] C A*(G). 
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3. Let Go C G a subset. 

(a) If there exists an U £ -A(Go) with k (U) < l, then min A(Go) < exp(G) — 2 . 

(b) If Go is an LCN-sei, then min A(Go) < |Go| — 2 . 

Proof. See [5J Proposition 6.8.2 and Lemmas 6.8.5 and 6 . 8 . 6 ]. □ 

Lemma 3.3. Let Go C G be a subset, g £ Go, and s the smallest integer such that sg £ (Go \ {<?}), and 
suppose that s < ord(p). Then ord(sp) > 1 and for each prime p dividing ord(sp), there exists an atom 
A £ *4(Go) with 2 < | supp(A)| < r(G) + 1, s < v g (A) < ord(p)/ 2 , and p\ . In particular, 

1. If |Go| > r(G) + 2, then there exist So < ord(p) and E C Go \ {g} such that Sog £ (E). 

2. If s = 1 and ord(p) is a prime power, then there exists a subset E C Go \ {<?} with \E\ < r(G) such 
that g £ (E). 

Proof. We set exp(G) = n = p\ x ■... -pf*, where t,k±,... ,kt £ N and pi,... ,pt are distinct primes. Since 
s < ord(p), we have that ord(sp) > 1. Let v £ [1 ,t\ with p v | ord(sp). Since sg £ (Go \ { 5 }), it follows 
that 0 A mb s 9 £ G„ = (A^h \ h £ Go \ { 5 })- Obviously, G„ is a p^-group. Let E u C Go \ {g} be 
minimal such that A-sq £ (- v-E v ). Since (A~EA C G„ and G„ is a p„-group, it follows that 

Pv Pv Pv 

71 

1 < \E V \ = \—E„\ ^ r (G.) ^ r ( G )- 
PA 

Let d„ £ hi be minimal such that d„p £ (E v ). Since 0 A AA s 9 e (E v ), H follows that d v < ord(p). By 
Lemma l3Jl l. d v | gcd(-5^.s, ord(p)) and there exists an atom U v such that v 9 ({/„) = d„ and | supp(G„) \ 
{p}| < \E V \ < r(G). Since v s ({7„) = d v < ord(p), it follows that |supp(G l/ )| > 2. By the minimality of s 
and d„ I Atrs, we have that s I d u and | ■ 

1 p^v 1 j. 1 s 

If |Go| > r(G) + 2, then \E V \ < r(G) < |Go \ {p}| implies that E v C Go \ {p}, and the assertion holds 
with E = E v and sq = d u . 

If s = 1 and ord(p) is a prime power, then ord(p) is a power of p v which implies that gcd(^-s, ord(p)) = 
1 whence d u = 1 and g £ ( E v ). □ 


Lemma 3.4. Let Go C G be a minimal non-half-factorial LCN -set with | Go | > r + 2. Suppose that for 
any h £ Go, h £ (Go\{h}) buth ^ (Go\{h, h'}) for any h' £ Go\{h}. Then |Go| < r+§. In particular, 
if each atom A £ .4(Go) with supp(A) = Go has cross number k {A) > 1, then min A(Go) < ^ — 4. 

Proof. We choose an element g £ Go- If ord(p) is a prime power, then there exists E C Go \ {g} such 
that g £ (E) and \E\ < r < |Go| — 1 by Lemma [3.31 a contradiction to the assumption on Go- Thus 
ord(p) is not a prime power. 

Let s £ N be minimal such that there exists a subset E C Go \ {p} with sg £ (E), and by Lemma 
13.31 1. we observe that s < ord(p). Let E C Go \ {p} be minimal such that sg £ (E). By Lemma T3. 11 1, 
there is an atom V with v s (y) = s | ord(p) and supp(y) = {p} U EC Go- By Lemma [3.11 2. for each 
h £ supp(I / ), Vfc(V') > 2. Since Go is a minimal non-half-factorial LCN set, we obtain that 

1 = k(V) > ^(\E\ + 1), 

whence \E\ < § - 1. 

Since s > 2, there is a prime p £ N dividing s and hence p | s | ord(p). By Lemma [3731 there exists an 
atom U± such that | supp(t/i)| < r + 1 and p \ v s (f7i), and therefore supp([/i) C Go- 

Let d = gcd(s, v 3 (t/i)) and Ei — supp(f7i) \ {p}. Then d < s and dp £ ( sg,M g {U\)g) C (E U E\) C 
(Go \ {p})- The minimality of s implies that E U Ei = Go\ {p}, and thus |Go| < 1 + \E\ + \E±\ < 
l + r-|- f - 1 =r+ f. 
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Suppose that each atom A £ A(G o) with supp(A) = Go has cross number k (A) > 1. There exist x\ £ 
[1, ° rd s ^ — 1] and x-i £ [1, ° ld ^ — 1] such that dg = Xisg + X 2 V g (Ui)g. Thus d + y ord(g) = X\s + X 2 V g (Ui) 

with some y £ No- Let V Xl Uf 2 = (g old ^) y - W, where W G B{G) with M g (W) = d , and let W\ be an atom 
dividing W with v 9 (Wi) > 0. Since y g {W\) < d < s, the minimality of s implies that supp(Wi) = Go 
and hence k(Wi) > 1. Since Go is minimal non-half-factorial, we have that k(V) = k((7i) = 1. Therefore 
there exists l G N with 2 < l < x\ + X 2 such that {l, x\ + * 2 } C L (V Xl Uf 2 ). Then 


min A (Go) < X\ + X 2 — l < 


°rd (g) 
s 


ord (a) 



□ 


For our next result we need the following technical lemma 


Lemma 3.5. Let Go C G be a non-half-factorial subset satisfying the following two conditions: 

(a) There exists some g G Go such that A(Go \ { 5 }) = 0. 

(b) There exists some U G A(Go) with k (U) = 1 and gcd(v s (L r ),ord(g)) = 1. 

Then k(.4(Go)) C N and 

min A(Go) | gcd{k(A) - 1 | A G *4(G 0 )} . 

Note that the conditions hold if A(Gi) = 0 for each G\ C Go and there exists some G 2 such that 
(G 2 ) = (G 0 > and |G 2 | < |G 0 | — 2 . 

Proof. The first statement follows from [5J Lemma 6.8.5]. If A(Gi) = 0 for all G\ C Go, then Condition 
(a) holds. Let G 2 C G\ C Go with (G 2 ) = (Go). If g G G\ \ G 2 , then (G 2 ) = (Go) implies that there is 
some U G -4(Gi) with v g (U) = 1, and since G\ C Go, it follows that k(Z7) = 1. □ 


Lemma 3.6. Suppose that exp(G) = n is not a prime power. Let Go C G be a minimal non-half-factorial 
LCN-set with |Go| > r + 2 such that h G (Go \ { h }) for every h £ Go. Suppose that one of the following 
properties is satisfied: 

(a) For any h £ Go, h qL (Go \ {h, h 1 }) for any h' £ Go \ {h} and there exists an atom A £ -4(Go) 
with k(Al) = 1 and supp(A) = Go- 

(b) There is a subset G 2 C Go such that (G 2 ) = (Go) and |G 2 | < |Gq| — 2. 

Then min A (G 0 ) < ^±p3. 

Proof. Assume to the contrary that minA(Go) > — 1. Then Lemma [3.21 3. Ibl implies that |Go| > 

-pi. If Property (a) is satisfied, then Lemma [3.11 2 implies that there exists some g £ Go such 
that v g (A) = 1. By Lemma T3.51 each of the two Properties (a) and (b) implies that k(f7) G N for each 
U £ A(Go) and 

min A(G 0 ) | ged ({k(J7) - 1 | U £ A(G 0 )}) . 

We set 

0=i = {A £ A(G 0 ) | k(A) = 1 } and 0 >! = {A £ A(G 0 ) \ k(A) > 1 }. 

Thus for each TJ\, U 2 £ 0>i we have 

71 —I— IT 71 —I— r* 

(3.1) k({/i) > —-— and (either k([/i) = k(t/ 2 ) or |k(E/i) — k([/ 2 )| > — -l) . 

Furthermore, for each U £ 0 = i we have h(/7) > 2 (otherwise, U would divide every atom U\ £ 0>i). We 
claim that 

Al. For each U £ 0>i, there are A \,..., A m £ 0 = 1 , where m < such that UAi ■ ... ■ A m can be 
factorized into a product of atoms from 0 = 1 . 
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Proof of Al. Suppose that Property (a) holds. As observed above there exists some g £ Go such 
that v g (A) = 1. Lemma [.'{..'il implies that there is an atom X such that 2 < |supp(A)| < r(G) + 1 and 
1 < v 9 (A) < ord(g)/2. Since g $ (Go \ {g , h}) for any h £ Gq \ {<?}, it follows that v g (X) > 2, and 
|Go| > r + 2 implies supp(X) C Go- 

Suppose that Property (b) is satisfied. We choose an element g £ Go \ G2. Then g £ (G2) and by 
Lemma I3J1 1. there is an atom A' with \i g (A') = 1 and supp(A') C G2 U {g} C Go- This implies that 

. r ord(h) -I 

A' £ f2 = i. Let h £ Go such that v/ t (A / ) = h (A'). Since h(A') > 2, we obtain that A h < A ') = h old ^ ■ W 
where W is a product of — 1 atoms and v g (W) = Thus there exists an atom X' with 

2 <v s (x')<r^i<§ + i. 

Therefore both properties imply that there are A, X £ A(G 0 ) and g £ Go such that k(A) = k(A) = 1, 
v g (A) = 1, and 2 < v g (X) < f + 1. Let U £ f]>i- 
If ord(g) — M g (U) < v g (X) < j + 1, then 

jjA°rd(g)-Vg(U) _ ^ord(g) g , 

where S £ B(Go) and ord(g) — v g ([/) < Since supp(5) C Go, S' is a product of atoms from fl = i. 

If ord(g) — v g (/7) > M g (X), then 

JJX^ vg(X) \ A° rd (g)—Vg(U)—\/g(X)-l Vg(X) J _ gOrd(g)g 


where S is a product of atoms from fi = i (because supp(S) C Go) and 


J + °rd(<?) — v g (C7) — v g (X) • |_ 


ord(g) - v g (U) 

- v ff (X) 

/ (ord( ff )-v a (J7))-(v 9 (X)-l) 

s -MX)- + MX)-1 

< ord(g) - v g (G) + 1 < n + 1 


ord (g)-v g (U) 


Vg(^) 


□ (Proof of Al) 


We set 

<Y >1 ={A£ A(G 0 ) | k(A) = min{k(S) | B £ C 1, 

and we consider all tuples (U,Ai,..., A m ), where U £ and A \,..., A m £ 0 = i, such that U A\-.. .■ A m 
can be factorized into a product of atoms from fi =] . We fix one such tuple ([/, Ai,..., A m ) with the 
property that m is minimal possible. Let 

(3.2) UAi -... ■ A m = V\ -... - Vt with t £ N and Pi..... V) £ . 

We observe that k(/7) = t — m and continue with the following assertion. 

A2. For each v £ [1, t], we have V v \ UA\ ■... ■ A m _i. 

Proof of A2. Assume to the contrary that there is such a,v £ [1, t], say v = 1, with V\ \ UA\-.. 

Then there are l £ N and Ti,...,T) £ A(Go) such that 

UAi -... ■ A m _x = V 1 T 1 -...-T l . 

By the minimality of m, there exists some v £ [1,/] such that T„ £ 12>i, say v = 1. Since 

1 - 3 

^ k(T„) = k (U) + (m - 1) - 1 - k(TO <m- 2 < , 

v—2 

and k(T') > for all T' £ f2>i, it follows that T 2 ,..., Ti £ f2 = i, whence 1 = 1 + 2 k(T„) < m — 1. 

We obtain that 

Vi T\ ■...■ T,A m = UAi -... ■ A m = Vi ■... - Vt, 
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and thus 

Ti ■... ■ TiA m = V 2 -...-V t . 

The minimality of m implies that k(Xi) > k(C7). It follows that 
k(Ti) - k (U) = m—1 — l<m — 2< 

a contradiction. 

By Equation (13. 2D . there are Xi, Yi,..., X t , Y t G X(G) such that 


1 < k(Ti) - k(17), 

□ (Proof of A2) 


UA 1 ■ ■ A m _ i = Xl ■ ... ■ X t , A rn = Yi ■... ■ Y t , and V = for each [1, t]. 

Then A2 implies that |Y)| > 1 for each i G [1,t], and we set a = |{* G [l,i] | |Y,| = 1}|. If a < m + r, 
then 

n > \A m \ = |Yi| + ... + \Y t \ > a + 2 (t — a) = 2t — a > 2t — m — r , 
and hence min A(Go) < t — 1 — m < r+ "~ 3 , a contradiction. Thus a > m + r + 1. After renumbering if 
necessary we assume that 1 = |Yi| = ... = \Y a \ < |Y a+ i| < ... < \Y t \. Let Yi = yi for each i G [1, a ] and 

(3.3) S 0 = {yi,y 2 ,...,y a j. 

For every i G [l,a], V) | yiUAi ■ ... ■ A m _i whence v yi {Vi) < 1 + \i yi {UA\ ■ ... ■ A m _ i) and since V) \ 
UA\ ■ ... ■ A m _ i, it follows that 

(3.4) v yi (V z ) = M Vi (UA 1 •... • Vi) + 1 • 

Assume to the contrary that there are distinct G [l,a] such that yi = yj. Then 

Vyi(UAi ■... ■ A m _i) + 1 = v yi (Vi ) = v yi (Xi) + 1 = v yi (Vj) = y yi (Xj) + 1. 

Since XiXj \ UA\ ■ ... ■ A m _\, we infer that 

v !/i (UAi... A m - 1) > v yi (X^) = M Vi (ViVj) — 2 = 2\i Vi (UA\... A m _i), 
which implies that v yi (JJA\... A m _i) = 0, a contradiction to supp(C/) = Gq. Thus |5 q| = a and 


(3.5) | supp(A m )| > |5o| = a > m + r + 1. 

We proceed by the following two assertions. 

A3. There exist g' G Go and A' G -A(Go) with k(A') = 1 satisfying the following three conditions: 

(Cl) v g '{A') < ord(</) is the smallest positive integer 7 such that 7 g' G (supp(A') \ {5'}); 

(C2) M g '{A')g' £ (E) for any E C supp(A') \ {g'}). 

(C3) UAi - ... • A m _i ■ A' can be factorized into a product of atoms from f2 = i. 

Proof of A3. Suppose that Property (a) is satisfied. As observed at the beginning of the proof, 
there is a g G Go such that v s (A) = 1. We choose A! = A and g' = g, and we need to prove that 
UAi ■... ■ A m _i • A can be factorized into a product of atoms from fl = i. Since So C supp(A) = Go, then 
Vi ■... ■ V a | UAi ■... • A m _i • A and hence k(UAi ■... • A m _i • A{Vi •... • Tq) - 1 ) < k(E7). The minimality 
of k(t7) implies that UAi ■ ... ■ A m _i • A can be factorized into a product of atoms from fl = i. 

Suppose that Property (b) satisfied. We choose g' = yi(see Equation (13. 31) 1 and distinguish two 
cases. First, suppose that there exists a subset E C Go \ {yi} such that yi G (E). Choose a minimal 
subset E with this property. By Lemma 13.11 1, there exists an atom A' satisfying the two conditions 
(Cl) and (C2) with k(A') = 1 and v yi (A') = 1. Since v J/1 (Vi) = v yi (UAi • ... • A m _i) + 1 by Equation 
13.41 and Vi \ UAi • ... • A m _i • yi , we obtain that | supp([/Ai • ... • A m _i • A'{\ i) _1 )| < |Go| and hence 
UAi ■ ... ■ A m -i ■ A! can be factorized into a product of atoms from fl = i. 

Now we suppose that yi (E) for any E C Go \ {j/i}- Let So G N be minimal such that there exists a 
subset E C Go \ {yi} such that soyi G (E), and by Lemma EPU . we observe that so < ord(g). Let E be 
a minimal subset with this property. Thus, by Lemma 13.11 1. there exists an atom A' with v yi (A') = sq 
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satisfying the two conditions (Cl) and (C2). Since supp(A') C Go, we have k (A') = 1. We distinguish 
two cases: 

CASE 1: |So \ supp(A')| > r + 1. 

Since so > 2, there is a prime p dividing Sq. Since by assumption, yi G (Go\{yi }), Lemma EOl implies 
that for each prime p dividing ord(yi), there exists an atom A' such that |supp(Ap)| < r + 1 < |Go|, 
1 < VyA A ' P ) < °rd(yi)/2, and p\ v Vl (A' p ). 

Let d = gcd(s 0 , v yi (A p )). Then d < s 0 and dyx G {s 0 yi, v Vl (A^)yi) C ((supp(A') U supp(A^)) \ {yi}}. 
By the minimality of so, we have Go \ {yi} = (supp(A') U supp(Ap)) \ {y{\. It follows that 

|supp(A')| + r > |supp(A')| + |supp(A(,)| - 1 > |G 0 | 

> | supp(A')| + |S 0 \ supp(A')l > | supp(A')| + r + 1, 

a contradiction. 

CASE 2: |So \ supp(A')| < r. 

Therefore | supp(A') D So| > m + 1 by Equation (13.511 . and we may suppose that {yi,... , y m +1} C 
supp(A')nS 0 . Then Vi ■... ■ V m+1 \ UA 1 -... • A m _iA' and k(UA 1 ■... • A m _iA'(Vi ■... ■ V m+ i) -1 ) < k (U). 
By the minimality of k(U), we have that UA\ ■ ■ A m _iA' can be factorized into a product of atoms 

from 0 = i. □(Proof of A3) 

A4. Let g 1 G Go and A! G A(Go) with k(A') = 1 satisfying the following three conditions: 

(Cl) sigi [A') < ord(y') is the smallest positive integer 7 such that yy' G (supp(A') \ {</}); 

(C2) Vg’ (A')g' £ (E) for any E C supp(A') \ {g'}). 

(C3) UA\ ■ ... ■ A m _i • A! can be factorized into a product of atoms from f2 = i. 

If | supp(A')| > m + r + 1, then there exists an atom A" G A(Go) with k(A") = 1 and | supp(A")| < 
supp(A')| such that (Cl), (C2), and (C3) hold. 

Suppose that A4 holds. Iterating A4 we find an atom A* with |supp(A*)| < m + r such that 
UAi ■ ... ■ A m _ 1 • A* can be factorized into a product of atoms from fl = i, a contradiction to (13.51) . 

Proof of A4. For simplicity of notation, we suppose that A' = A m . 

Let so G N be minimal such that there exists a subset E C supp(A m ) \ {g'} such that sog' G (E). By 
(Cl) and |supp(A')| >m + r + l>r + 2, Lemma [3.31 implies that so < ord(y'). Let £ be a minimal 
subset with this property. Thus, by Lemma l3Tl l. there exists an atom A" with v g /(A") = so satisfying 
the two conditions (Cl) and (C2). Since supp(A") C Go, we have k (A”) = 1. We distinguish two cases: 

CASE 1: |S 0 \ su PP (A")| > r + 1. 

We set s' = v g i(A m ) < ord(y'). Since A m satisfies condition (Cl), Lemma I5TT1 1 implies that s' | So and 
p- > 1. Let p be a prime dividing Since s' | ord(y') and so | ord(y'), it follows that p | ^7 | ° r ^, 9 ^ = 
ord(s'y'). Lemma [3.31 (applied to the subset supp(A m ) C G) implies that there exists an atom A' G 

A(supp(A m )) such that | supp(A^)| < r + 1 < | supp(A m )|, s' < v g '(A' p ) < ord(y')/ 2 , and pf ■ 

Let d = gcd(^, Vg '^ 4p ^ ). Then d < ^ and 

ds'g' G (s 0 </, v ff / (A’ p )g') C ((supp(A") U supp(Ap) \ {g'}}. 

Thus by minimality of s 0 , we have supp(A m ) \ {y'} = (supp(A") U supp(Ap) \ {y'}. It follows that 
| supp(A")| + r > | supp(A")| + | supp(Ap)| - 1 > | supp(A m )| 

> | supp(A")| + |5 0 \ supp(A")| > | supp(A")| + r + 1, 

a contradiction. 

CASE 2: |S 0 \ supp(A")| < r. 
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Therefore | supp(A") fl 5o| > m + 1 by Equation (13.51) . and we may suppose that {y±,..., y m +1} C 
supp(A")nS 0 . Then V 1 -...-V m+1 1 UAi ■... ■ A m _iA" and k(U A 1 ■... ■ A m _iA"(Fi •... • P m+ i) _1 ) < k(U). 
By the minimality of k(J7), we have that UA\ ■ ... ■ can be factorized into a product of atoms 

from Q = i. This completes the proof of (A4) and thus Lemma Ii3.6l is proved. □ 


Proposition 3.7. We have m(G) < min{^ + r — 2,max{r — 1, — 4, n+ 2 3 }}. 


Proof. Let Go C G be a non-half-factorial LCN set. We have to prove that 


• \ ■ r n „ r , 5n n + r — 3.. 

mmA(Go) < mm{—l-r* — 2, max-jr — 1,-4,-j j . 

2 6 2 


If G i C Go is non-half-factorial, then min A(Go) = gcd A(Go) | gcdA(Gi) = min A(Gi). Thus we may 
suppose that Go is minimal non-half-factorial. By Lemma HQI 3 . f ah we may suppose that g £ (Go \ { 5 }) 
for all g £ Go- 

If n is a prime power, then m(G) = r — 1 by Proposition 12.21 and the assertion follows. Suppose that 
n is not a prime power. If |Go | < r + 1, then min A(Go) < |Go| — 2 < r — 1 by Lemma T3. 21 3. Thus we 
may suppose that ]Go| > r + 2 and we distinguish two cases. 

CASE 1: There exists a subset G2 C Go such that (G2) = (Go) and IG2 1 < |Go| — 2. 

Then Lemma implies that min A (Go) < n +£~ 3 . 

CASE 2: Every subset G\ C Go with |Gi| = |Go| — 1 is a minimal generating set of (Go). 

Then for each h £ Go, Go \ {h} is half-factorial and h £ (Go \ {h, h'}) for any h' £ Go \ {h}. Thus 
Lemma [3~T1 and Lemma HTTiTl imply that min A(Go) < max{^ —4, n+ 2 ~ 3 }. By Lemma l?~il we obtain that 
|Go| <r+|. Therefore Lemma l3.2l 3 implies that min AlGnl < min{r+ ^ — 2, max{y —4, n+ 2 ~ 3 }}- Cl 


Proposition 3.8. Let G' he a finite abelian group with C(G) = C{G'). If r £ [2, (n — 2)/4], then 
n = exp(G') > r(G') + 1. 

Proof. Let k £ N be maximal such that G has a subgroup isomorphic to G^. Then k < r < 

By Proposition 13.71 we obtain that 

Tl 

m(G) < — + r — 2 < n — 2 < n — k — 3 

and hence 

Tl 

max{m(G), [—J —l}<n — fc — 3. 

By Proposition 12.21 3. we have 

77 

Ar(G) C [1, max{m(G), [-] - 1}] U [n - k - 1, n - 2], 

and thus n — k — 2 ^ Ai(G). Thus n — k — 2 ^ Ai(G') and Proposition 12.21 implies that 

n — 2 = max{m(G),n — 2} = maxAj(G) = maxAi(G / ) = max{r(G / ) — l,exp(G / ) — 2} . 


If n — 2 = r(G') — 1, then Ai(G') = [l,n — 2] by Lemma T3.21 2. a contradiction to n — k — 2 ^ Ai(G'). 
Therefore it follows that n = exp(G') > r(G') + 1. □ 
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4. Proof of the Main Result and groups with small Davenport constant 

Proof of Theorem II. 11 Let G be an abelian group such that £(G) = £(C{]) where r,n £ N with n > 2, 
(n, r) £ {(2,1), (2, 2), (3,1)}, and r < max{2, (n + 2)/6}. 

First we note that G has to be finite and that D(G£) = D(G) and Ai(G£) = Ai(G) (see 0 Proposition 
7.3.1 and Theorem 7.4.1]). If r = 1, then the assertion follows from [5] Theorem 7.3.3]. If r = 2, then the 
assertion follows from m, and hence we may suppose that r £ [3, (n + 2)/6]. 

Let k € N be maximal such that G has a subgroup isomorphic to G„. If k > r, then D(G£) = D(G) > 
D(G^) implies that k = r and that G = G£. Suppose that k < r. By Proposition 13.81 we obtain that 
n = exp(G) > r(G) + 1. By Proposition [2T2]3 (applied to Cff) we infer that [n — r — 1, n — 2] C Ai(G^) = 
Ai(G). By Proposition 12.21 3 (applied to G), we obtain that 

Ti 

[1, r(G) — 1] U [n — i — 1, n — 2] c Ai(G) C [l, max {m(G), }—J — l}] U [n — k — 1, n — 2], 

which implies that m(G) > n — r — 1. By Proposition 13.71 we have that 

n-r- 1 < m(G) < max |r(G) - 1, — - 4,---j. 

If n — r — 1 < qy — 4, then r > ^ + 3, a contradiction. Thus n — r — 1 < max {r(G) — 1, 
which implies that r(G) > n — 2r + 1. Therefore 

(4.1) [1, n - 2r] C [1, r(G) - 1] C A,(G) = A 1 {C r n ). 

Since r < we have that n — 2r — 1 > ^ + r — 2 > J — 1- By Proposition 13.71 we obtain that 
m(G^) < j + r — 2 < n — 2r — 1. Therefore 

77 

max{m(G^), |_—J — l}<n — 2r < n — r — 1. 

By Proposition 12.21 3. n — 2r ^ Ai(G)(), a contradiction to Equation (14.111 . □ 

Our proof of Theorem ll.il to characterize the groups C!f with r,n as above, uses only the Davenport 
constant and the set of minimal distances. Clearly, there are non-isomorphic groups G and G' with 
D(G) = D(G'), A*(G) = A*(G'), and Ai(G) = Ai(G'). We meet this phenomenon in Proposition 14.11 
Indeed, since £(Gi) = £(G2) an d AG3) = £(G2 © G2) (0 Theorem 7.3.2]), small groups definitely 
deserve a special attention when studying the Characterization Problem. Clearly, the groups Gi, C2, G3, 
and C 2 © C ’2 are precisely the groups G with D(G) < 3. In our final result we show that for all groups G 
with D(G) £ [4,11] the answer to the Characterization Problem is positive. 

Suppose that G ^ C ni ©.. .©C nr where r £ No and 1 < ni | ... \n r and set D*(G) = l + ^)’ = i(nj — 1). 
Then D*(G) < D(G). If r(G) = r < 2 or if G is a p-group, then equality holds. 

Proposition 4.1. Let G be a finite abelian group with D(G) £ [4,11]. If G' is a finite abelian group with 
C(G) = C{G'), then G = G'. 

Proof. Suppose that G' is a hnite abelian group with C(G) = G(G'). Then D(G) = D(G'). If D(G) £ 
[4,10], then the assertion follows from [2Q Theorem 6.2]. 

Suppose that D(G) = D(G') = 11. If r(G) < 2 or r(G') < 2, then the assertion follows from [ 1121 . 
Theorem 1.1]. If G or G' is an elementary 2-group, then the assertion follows from [S] Theorem 7.3.3]. 

Thus we suppose that r(G) > 3, r(G') > 3, exp(G) £ [3,8], and exp(G') £ [3,8]. If G = Gf or G' = Cf, 
then the assertion follows from El Theorem 4.1]. Thus we may suppose that all this is not the case. 
Since there is no finite abelian group H with D (H) = 11 and exp(G) £ {5,7}, it remains to consider the 
following groups: 

C 2 © Gf, Cl © G 4 , C r 2 © G 6 , G 2 3 © G 8 , Gf for some r £ N. 




12 


ALFRED GEROLDINGER AND QINGHAI ZHONG 


By [H Corollary 2], 0(0% ® Cq) = D*(G) = r + 6 if and only if r < 3. Thus D(Gf ® C§) > 11, and this 

is the only group for which D(G£ ffi Cq) = 11 is possible. Thus we have to consider 

Gi = C\ ® Cl G 2 = C\ ® G 4 , G 4 = G* ffi C 6 , G 5 = C\ ® C 8) and G 6 = Cf . 

Since maxA*(Gi) = 5, maxA*(G 2 ) = 7, maxA*(G 4 ) = 4, maxA*(G 5 ) = 6, and maxA*(Ge) = 4, it 

remains to show that £(Gf ffiGg) ^ £(Gf). Note that Proposition [52] implies that A*(G|ffiGe) = [1,4] = 
A*(G|). By 0 Theorem 6.6.2], it follows that {2,8} € £(G| ffi Cq), and we assert that {2,8} <f_ £(Gf). 

Assume to the contrary that {2, 8} £ £(Gf). Then there exists U, V £ A(Gf) such that L (UV) = {2, 8}. 
We choose the pair (U,V) such that \U\ is maximal and observe that 11 > \U\ > \V\ > 8. There exists 
an element g £ G such that g \ U and —g \ V. Then v g (I7) < 2 and v_ g (V) < 2. If v g ({/) = v_ g (U) = 2, 
then gV(—g)~ 2 , ( —g)Ug ~ 2 and g(—g) are atoms and hence 3 £ L(UV), a contradiction. Therefore 
v g ([7) + v_ g (V) £ [2,3] and we set 

(4.2) {g £ supp(G) | M g {U) +v_ g (F) = 3} = {gi,...,ge} where l £ N 0 . 

We continue with the following assertion. 

Al. For each i £ [1,£] we have v gi (U) = 2. 

Proof of Al. Assume to the contrary that there is an i £ [1,7] with v gi (t/) = 1. Then giV((— (?i) 2 ) -1 
is an atom and (—gi) 2 Ugf 1 is an atom or a product of two atoms. Since 3 ^ L(UV), we obtain that 
(— giYUgff 1 is an atom but |(— gi) 2 U g~ x \ > |t/|, a contradiction to our choice of \U\. D(Proof of Al) 
Now we set 

U' = (-ffi) •... • {—ge)U(gl ■ ... -g 2 )- 1 and V' = g\ ■... ■ ff|P((-ffi) •... • (-fff))' 1 • 

Using the above argument repeatedly we infer that U' and V' are atoms. Clearly, we have L (U'V') = 
L (UV) = {2,8} whence \V\+t= \V'\ < \U\ and thus i < 3. We consider a factorization 

UV = Wi ..... w 8 , 

where Wi,..., Wg £ A(Cf) such that |{i £ [1,8] | |Wi| = 2}| is maximal under all factorization of UV of 
length 8. We set U = U\ .... • Us, V = V\ -... - Vs such that W) = UfVi for each i £ [1,8], and we define 
W = cr(Ui) ..... cr(Us). We continue with a second assertion. 

A2. There exist disjoint non-empty subsets I, J, I\ C [1, 8] such that 

7 U J U A = [1, 8] and a( Uf) = a( IJ Uj) = a( [J ^fc) • 

iei j&J keK 

Proof of A2. First we suppose that h(W) > 2, say cr(U\) = a(U 2 ). Then I = {1}, J = {2}, and 
K = [3, 8] have the required properties. Now suppose that h(W) = 1. Since the tuple (a(Ui ),..., a (Ur)) 
is not independent and the sequence cr(U\) ■ ... ■ cr(Ur) is zero-sum free, there exist disjoint non-empty 
subset /, J C [1,8], such that Yliei a (Ui) = a (Uj). Therefore, J, J, and K = [1,8] \ (I U J) have 

the required properties. n(Proof of A2) 

We define 

x 1 =n Vi , x 2 =n u j ■ and * 3 =n ^ > 

iei j£J k£K 

Y x =HVi,Y 2 = Y[Vj, and I 3 = ]J V k 

i£l j£j k£K 

By construction, we have X{Y\ = }] ie i W ^ X ^ Y 2 = II jeJ W P X 3 Y 3 = II keK W k, cr(^i) = <?(X 2 ) = 
ct(A 3 ), cr(Yi) = cr(Y 2 ) = <t(Ys), and hence X t Yj £ B(G) for all i,j £ [1,3]. 

We choose a factorization of XiY 2 , a factorization of X 2 Y 3 , and a factorization of A 3 Y 1 , and their 
product gives rise to a factorization of UV, say UV = W( ..... Wg, where all the W[ are atoms, and 
we denote by t\ the number of W' having length two. Similarly, we choose a factorization of A 1 Y 3 , 
a factorization of X 2 Yi, and a factorization of X 3 Y 2 , obtain a factorization of UV, and we denote by 
t 2 the number of atoms of length 2 in this factorization. If g £ G and i,j £ [1,3] are distinct with 
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g{—g) | XiYj and g\Xi, then the choice of the factorization UV = W\ • ... • Wg implies that g{—g) \ XiYi 
or g{—g) \XjYj whence v g (£/) + v_ g (E) > 3. Therefore Equation (Id.21) implies that g £ {fid, • • •, <?f} 
whence t\ +12 < £ < 3, and we may suppose that < 1. Therefore we infer that 

8 

2 + 3 x 7 < \ W 'i\ = \UV\ < 2D(C|) = 22, 

i= 1 

a contradiction. □ 
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